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Art Unit: 2185 

DETAILED ACTION 

Response to Arguments 

1. Applicant's Arguments, filed on 11/1/07, have been fully considered but are not 
persuasive. 

Regarding Claim 1, Applicant argues that Peir et al. does not teach predicting an owner 
node. However, in predicting the next requestor, the system is predicting the next owner since 
the next owner is simply the processor to possess the most recently updated copy of the data 
(Col. 2, lines 1-4), therefore, in obtaining the data from the current owner and being able to 
write/modify the data, the predicted Requestor can become the predicted owner (Col. 2, lines 53- 
59). 

Applicant also argues that the history is utilized to predict a requestor and therefore does 
not correspond to a component that stores ownership update messages. However, the history 
stores ownership history and is used in the prediction of the future owner, as explained above. 

Applicant also argues that Peir et al. already performs the coordinating function and 
therefore does not need the controller of the Martin reference. However, the coordinating 
functions present in Peir are simply an indication that a controller of some kind must be part of 
the system. Yet, Peir does not specifically disclose the use of the controller. Therefore, in 
combining Peir with the Martin reference, the coordinating functions are taken over by the 
controller of Martin. 

Applicant also argues that there is no basis to support that the predictor of Martin would 
work in the prediction facility of Peir et al. However, Martin simply teaches that a predictor may 
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use a controller and this teaching is what is being combined with the Peir reference, not the entire 
predictor of Martin. 

Furthermore, In response to applicant's argument that there is no basis to support that the 
predictor of Martin would work in the prediction facility of Peir, the test for obviousness is not 
whether the features of a secondary reference may be bodily incorporated into the structure of 
the primary reference; nor is it that the claimed invention must be expressly suggested in any one 
or all of the references. Rather, the test is what the combined teachings of the references would 
have suggested to those of ordinary skill in the art. See In re Keller, 642 F.2d 413, 208 USPQ 
871 (CCPA 1981). 

Regarding Claim 11, Applicant argues that the references relied upon do not teach any 
mechanism that may be used to prioritize an update message. However, the history is being used 
to prioritize the update message since the next owner or requestor is identified based on the 
history, therefore, the message that updates the owner or requestor gives access/ownership 
priority to that requestor based on the history (Col. 3, lines 3-25). 

Regarding Claim 12, Applicant further argues that "why would the prediction facility be 
used to predict an owner when an owner has already been identified?". The examiner would like 
to point out that is the system of Peir two or more processors may alternate ownership. 
Therefore, it is possible to predict the next owner (see Col. 3, lies 3-1 1). 

Applicant also argues that Peir does not teach accessing flexibility for the owner 
prediction according to the frequency in which the owner predictor receives ownership update 
messages from the owner predictor control. However, the owner prediction predicts the next 
requester based on the history each time a processor claims new ownership. Therefore, the 
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prediction is done according to the frequency in which a new processor claims new ownership 
(see Col. 2, lines 60-67). 

Regarding Claim 13, Applicant argues that there is no teaching in Peir to broadcast an 
update to owner predictors of all processors. The examiner agrees since Peir notes that the next 
requester may be a small set of processor, not all the processors. However, even the small set of 
processors meets the limitations set by Claim 13 wherein the small set of processors corresponds 
to a plurality of processors comprising the multi-processor network (see Col. 3, lines 33-38). 

Regarding Claim 27, Applicant argues that Peir et al does not teach the home node 
providing a speculation acknowledgment to the requesting node in response to the victim 
message from the owner. However, in routing the request to the current owner, thus allowing the 
current owner to return data X to the requestor, the home node is essentially providing for the 
acknowledgment in the form of the requested data (see Col. 5, lines 1-6). 

Regarding Claim 28, Applicant argues that there is no mention of the owner sending a 
victim message in response to a request arriving at the owner node prior to a request from the 
home node. However, the owner node sends the data X not only to the requester, but also to the 
home node; thus qualifying as the victim message (See Col. 5, lines 1-6). 

The arguments presented for claim 34 were addresses for claim 13 above. 
Claim Rejections - 35 USC §103 
2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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3. Claims 1-8, 10-14, 16-24, 26-41 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Peir et al. (6,71 1,662) in view of Martin et al. (2002/0133674). 

Regarding Claim 1, Peir et al. discloses a multi-processor system [Fig. 1] comprising: an 
owner predictor 22 [Fig. 2] that provides an ownership update message corresponding to a block 
of data to at least one of a plurality of owner predictors in response to a change in an ownership 
state of the block of data [makes prediction about next requester of a given data block, Col. 2, 
lines 60-67; informs the predicted next requester about the current owner of the data block, Col. 
3, lines 40-54; the next requester is represented by the system of one of the many processor 121, 
which includes its own prediction facility 22, Fig.2], the update message comprising an address 
tag associated with the block of data and an identification associated with an owner node of the 
block of data [see current owner table 25 which includes a tag and current owner identification, 
Fig. 2]; and 

wherein a given one of the plurality of owner predictors, associated with a processor, 
comprises a first component that predicts an owner node of the block of data by observing the 
pattern of instructions within the processor [prediction based on ownership history of the data 
block] and a second component that stores ownership update messages provided from the owner 
predictor [history can be stored in the prediction facility in the form of a prediction table indexed 
by the address of the data block, Col. 3, lines 3-11]. 

Peir et al. does not teach the prediction facility having a predictor controller. Martin et al. 
discloses a predictor that is part of a controller [paragraph 0071]. It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to associate the prediction 
facility of Peir et al. with a controller since doing so would provide for an unit to properly 
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coordinate the functions of the predictor and also control communications between the predictor 
and the other components of the invention. 

Regarding Claim 2, Peir et al. discloses the system wherein the owner predictor provides 
an ownership update message when the block of data at the owner node transitions to one of a 
modified or exclusive state [informs the predicted next requester about the current owner of the 
data block. . . whenever a new owner of the data block is identified, Col. 3, lines 40-46. If a new 
owner is being identified, then the ownership state of the block has been modified]. 

Regarding Claim 3, Peir et al. discloses the system further comprising a requesting node 
that provides a first request for the block of data to a home node [sends an inquiry to the home 
directory 20, Col. 3, lines 63-67], the requesting node being operative to provide a second 
request for the block of data to at least one predicted node [the processor will request the data 
block directly from the current owner, Col. 3, lines 55-62] in parallel with first request [...in 
parallel with the request that the processor send to the current owner, Col. 3, lines 66-67], the at 
least one predicted node being selected by an associated one of the plurality of owner predictors 
[the prediction facility makes a prediction for a data block whenever a new owner of the data 
block is identified, Col. 3, lines 42-44]. 

Regarding Claim 4, Peir et al. discloses the system wherein the requesting node receives 
a coherent copy of the block of data from at least one of the home node and the at least one 
predicted node [processor C responds to the request by sending data X back the processor P if 
processor C owns data X, Col. 4, lines 57-59], the requesting node consuming a first coherent 
copy of the block of data received [in receiving the data from processor C, the requesting 
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processor consumes it by performing what ever access operation it was requesting the data for, 
Col. 4, lines 51-67]. 

Regarding Claim 5, Peir et al. disclose the system wherein a cached copy of the block of 
data exists at the owner node, the home node issuing a third request for the block of data to the 
owner node [home directory routes the request to the current owner of data X. . . Col. 4, lines 65- 
67]. 

Regarding Claim 6, Peir et al. discloses the system wherein the system employs a 
directory-based cache coherency protocol [assure cache coherency, information about at least a 
portion of data blocks in the memory unit is recorded and stored in a directory 20, Col. 1, lines 
58-62], the home node further comprising a directory that maintains directory state information 
associated with the block of data [Col. 1, line 62-Col. 2, line 4], the home node issuing the third 
request to the owner node based on the directory state information indicating that the owner node 
has an exclusive cached copy of the block of data [home directory checks if processor C is the 
actual current owner... otherwise, the prediction facility updates the prediction table to reflect 
the correct ownership of data X. The home directory routes the request to the current owner of 
data X. . . Col. 4, lines 60-67]. 

Regarding Claim 7, Peir et al. discloses the system wherein the owner node provides one 
of (i) a response to the home node [the home directory routes the request to the current owner of 
data X... the current owner returns data X to processor P in response to the request that was 
routed by the home directory, Col. 4, lines 60-67] and (ii) a response to the home node and to the 
requesting node, the owner node providing the response based on a state of the cached copy of 
the block of data at the owner node [see Col. 4, lines 5 1-67]. 
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Regarding Claim 8, Peir et al. discloses the system wherein the at least one predicted 
node comprises the owner node [the prediction facility makes a prediction for a data block 
whenever a new owner of the data block is identified, Col. 3, lines 42-44], the owner node 
having an exclusive cached copy of the block of data [verifying that processor C is the actual 
current owner... Col. 4, lines 51-67] and providing a data response to the requesting node 
[processor C responds to the request by sending data X back the processor P if processor C owns 
data X, Col. 4, lines 57-59], based on which of the second request and the third request arrives at 
the owner node first [request are granted in the order that they are received. . . the next requester 
will read or write the data block before any other processors that are not the current owner, Col. 
2, lines 53-59]. 

Regarding Claim 10, Peir et al. discloses the network [network 14, Col. 5, lines 7-8] 
wherein the second component stores the provided update messages according to a first-in-first- 
out (FIFO) arrangement [Peir discloses storing ownership information in a FIFO table, Col. 4, 
lines 29-30]. 

Regarding Claim 11, Peir et al. discloses the network [network 14, Col. 5, lines 7-8] 
wherein the second component is operative to prioritize update messages according to a 
determination at the first component [history can be stored in the form of a prediction table 
indexed by the address of the data block, Col. 3, lines 3-1 1]. The system of Peir uses the history 
to prioritize the update message since the next owner or requestor is identified based on the 
history, therefore, the message that updates the owner or requestor gives access/ownership 
priority to that requestor based on the history (Col. 3, lines 3-25). 
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Regarding Claim 12, Peir et al. discloses the network [network 14, Col. 5, lines 7-8] 
wherein the processor employs the given owner predictor 22 to determine a predicted owner for 
a given block of data [the prediction facility makes a prediction for a data block whenever a new 
owner of the data block is identified, Col. 3, lines 42-44], the given owner predictor selecting 
between accessing the first component and the second component according to the frequency in 
which ownership update messages associated with the block of data have been received from the 
owner predictor control [prediction is done based on ownership history, Col. 3, lines 3-11]. The 
owner prediction of Peir predicts the next requester based on the history each time a processor 
claims new ownership. Therefore, the prediction is done according to the frequency in which a 
new processor claims new ownership (see Col. 2, lines 60-67). 

Claim 13 is rejected using the same rationale as that of Claim 1 wherein the multi- 
processor network is represented by the multiprocessors of Figure 1 and the network 14 [Col. 1, 
lines 50-61 and Col. 5, lines 7-10]. Peir et al. also discloses a first processor [one of the 
processors of Fig. 1] that includes a cache having a plurality of cache lines associated with 
respective blocks of data [cache 122], one cache line transitioning to an ownership state based on 
a response to a request provided by the first processor [prediction facility updates the prediction 
table to reflect the ownership of data X in response to the request from processor P, Col. 4, lines 
39-67]; and a second processor [one of the processors of Fig. 1] that includes an associated 
owner predictor [Fig. 2, 22]. 

Peir et al. discloses the network wherein the owner predictor control broadcasts the 
update message to each of a plurality of processors comprising the multi-processor network [next 
requester can be a group of processors, Col. 3, lines 34-39; and the predictor 22 informs the next 



Application/Control Number: 10/758,368 Page 10 

Art Unit: 2185 

requester about the current owner of the data block, Col. 3, lines 40-42. Since the requestors are 
a group of processors, even the small set of processors meets the broadcasting limitations 
wherein the small set of processors corresponds to a plurality of processors comprising the multi- 
processor network]. 

Regarding Claim 14, Peir et al. discloses the network wherein the owner predictor 
provides the update message to at least one other processor at a multi-processor node that is 
shared by the first processor [next requester can be a group of processors, Col. 3, lines 34-39; 
and the predictor 22 informs the next requester about the current owner of the data block, Col. 3, 
lines 40-42. Since the requestors are many, the predictor informs the group of processors about 
the current owner and the group of processors represents processors in a multi-processor node]. 

Regarding Claim 16, Peir et al. discloses the network wherein the owner predictor control 
monitors available bandwidth in the network and provides the update message based on the 
available bandwidth relative to a threshold value [minor increase in traffic on interconnection 
network 14 due to information sent to the incorrectly predicted processor, Col. 4, lines 7-16]. 

Regarding Claim 17, Peir et al. discloses the network further comprising a home node 
having a directory that includes directory state information associated with the plurality of cache 
lines [assure cache coherency, information about at least a portion of data blocks in the memory 
unit is recorded and stored in a directory 20, Col. 1, lines 58-62 and Col. 1, line 62-Col. 2, line 
4], the directory state information being updated to reflect the one cache line transitioning to the 
ownership state, and the owner predictor control providing an update message in response to the 
updating of the directory state information [the prediction facility updates the prediction table to 
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reflect the ownership of data X. . . current owner returns data to processor P and home directory, 
Col. 4, lines 51-67]. 

Claim 18 is rejected using the same rationale as that of Claim 3. 

Regarding Claim 19, Peir et al. discloses the network wherein the at least one predicted 
node comprises the first processor based on the update message [Col. 2, lines 53-67]. 

Regarding Claim 20, Peir et al. discloses the network further comprising an unordered 
network interconnect that enables communication of requests, responses, and update messages 
among at least the first processor, the second processor and the home node [Col. 5, lines 7-25]. 

Regarding Claim 21, Peir et al. discloses a system comprising: 

a requesting node that provides a first request for the block of data to a home node [sends 
an inquiry to the home directory 20, Col. 3, lines 63-67], the requesting node being operative to 
provide a second request for the block of data to at least one predicted node [the processor will 
request the data block directly from the current owner, Col. 3, lines 55-62] in parallel with first 
request [...in parallel with the request that the processor send to the current owner, Col. 3, lines 
66-67], the requesting node receiving a coherent copy of the block of data from at least one of 
the home node and the at least one predicted node [processor C responds to the request by 
sending data X back the processor P if processor C owns data X, Col. 4, lines 57-59]; 

the at least one predicted node being selected by an associated one of the plurality of 
owner predictors [the prediction facility makes a prediction for a data block whenever a new 
owner of the data block is identified, Col. 3, lines 42-44]. 

an owner predictor 22 [Fig. 2] that provides an ownership update message corresponding 
to a block of data to at least one of a plurality of owner predictors in response to a change in an 
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ownership state of the block of data [makes prediction about next requester of a given data block, 
Col. 2, lines 60-67; informs the predicted next requester about the current owner of the data 
block, Col. 3, lines 40-54; the next requester is represented by the system of one of the many 
processor 121, which includes its own prediction facility 22, Fig.2], the update message 
comprising an address tag associated with the block of data and an identification associated with 
an owner node of the block of data [see current owner table 25 which includes a tag and current 
owner identification, Fig. 2]. Peir et al. does not teach the prediction facility having a predictor 
controller. Martin et al. discloses a predictor that is part of a controller [paragraph 0071]. It 
would have been obvious to one of ordinary skill in the art at the time the invention was made to 
associate the prediction facility of Peir et al. with a controller since doing so would provide for 
an unit to properly coordinate the functions of the predictor and also control communications 
between the predictor and the other components of the invention. 

Regarding Claim 22, Peir et al. discloses the system wherein the at least one coherent 
copy of the block of data is returned to the requesting node as a response in a response channel 
[processor C responds to the request by sending data X back the processor P if processor C owns 
data X, Col. 4, lines 57-59], the response being provided by the at least one predicted node [the 
response is sent via network 14, therefore network 14 represent the response channel, Col. 5, 
lines 7-25]. 

Claim 23 is rejected using the same rationale as that of Claim 5. 

Regarding Claim 24, Peir et al. discloses the system wherein the first request is provided 
in a request channel [the processor requests data block directly from current owner, Col. 3, lines 
60-62], and the second [processor sends an inquiry to the home directory in parallel with the 
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request, Col. 3, lines 65-67] and third [home directory routes request to the current owner of data 
X] requests are each provided in a forward channel. Since the first and second requests are sent 
in parallel, this means that two channels must be available for the sending of data. 

Claim 25 is rejected using the same rationale as that of Claim 6. 

Claim 26 is rejected using the same rationale as that of Claim 8. 

Regarding Claim 27, Peir et al. discloses the system wherein the owner node provides a 
victim message to the home node and the data response to the requesting node in response to the 
third request arriving at the owner node prior to the second request [home node routes request to 
current owner of data X... current owner returns data X to processor P and home directory 20], 
the home node providing a speculation acknowledgement to the requesting node in response to 
the victim message from the owner node [if processor C is not the current owner, then the 
request from processor P will not reach the current owner before directory 20 routes the 
request... the home directory will respond to processor P's inquiry, Col. 4, lines 51-67]. In 
routing the request to the current owner, thus allowing the current owner to return data X to the 
requestor, the home node of Peir is essentially providing for the acknowledgment in the form of 
the requested data (see Col. 5, lines 1-6). 

Regarding Claim 28, Peir et al. discloses the system wherein the owner node provides a 
victim message to the home node in response to the second request arriving at the owner node 
prior to the third request [determination that processor C is indeed the current owner], the owner 
node also providing the data response to the requesting node in response to the second request 
from the home node [processor C responds to the request by sending data X back to processor P, 
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Col. 4, lines 51-67]. The owner node sends the data X not only to the requester, but also to the 
home node; thus qualifying as the victim message (See Col. 5, lines 1-6). 

Regarding Claim 29, Peir et al. discloses the system wherein the at least one predicted 
node further comprises a target node having a cache that includes the data having one of an 
invalid state and a shared state [block at the current owner has been invalidated by the time the 
processor's request reaches there, Col. 4, lines 1-2], the at least one predicted node providing a 
miss response to the requesting node in response to the second request [determination that its 
invalid], and the owner node providing a data response to the requesting node in response to the 
third request [home directory will locate the actual owner, Col. 4, lines 1-5, and the current 
owner will return data X, Col. 4, lines 63-67]. 

Claim 30 is rejected using the same rationale as that of Claim 21 . 

Claim 31 is rejected using the same rationale as that of Claims 3-4. 

Claim 33 is rejected using the same rationale as that of Claim 12. 

Claim 34 is rejected using the same rationale as that of Claim 1 . 

Claim 35 is rejected using the same rationale as that of Claims 3-4. 

Claim 36 is rejected using the same rationale as that of Claim 5. 

Claims 37 and 38 are rejected using the same rationale as that of Claim 8. 

Regarding Claim 39, Peir et al. discloses the system wherein the owner predictor control 
is configured to discontinue providing the ownership update message corresponding to a given 
block of data based on at least one of (i) an available bandwidth in the system, or (ii) a frequency 
with which the given block of data changes ownership. The owner prediction of Peir predicts the 
next requester based on the history each time a processor claims new ownership. Therefore, the 
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prediction is done according to the frequency in which a new processor claims new ownership 
(see Col. 2, lines 60-67). If a no new ownership is declared, ownership updates are not provided. 

Regarding Claim 40, Peir et al. discloses the system wherein the owner predictor control 
is programmed to broadcast the ownership update message each of the plurality of owner 
predictors to indicate the change in the ownership state of the block of data [next requester can 
be a group of processors, Col. 3, lines 34-39; and the predictor 22 informs the next requester 
about the current owner of the data block, Col. 3, lines 40-42. Since the requestors are a group 
of processors, even the small set of processors meets the broadcasting limitations wherein the 
small set of processors corresponds to a plurality of processors comprising the multi -processor 
network]. 

Claim 41 is rejected using the same rationale as that of Claim 39. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
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however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Midys Rojas whose telephone number is (571) 272-4207. The 
examiner can normally be reached on M-TH 6:30am - 5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on (571) 272-4098. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Midys Rojas/ 
Examiner, Art Unit 2185 

MR 

/Sanjiv Shah/ 

Supervisory Patent Examiner, Art Unit 2185 



